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Abstract 

This work presents the design of a rehable decentrahzed state feed- 
back control for a class of uncertain interconnected polytopic continous 
systems. A model of failures in actuators is adopted which considers 
outages or partial degradation in independent actuators. The control 
is developed using the concept of guaranteed cost control and a new 
LMI characterization using polytopic Lyapunov functions, subj-class: 
OC - Optimization and Control. MSC-class:93Al4,93B18,49K99 



1 Introduction 

The decentrahzed control of interconnected systems in the presence of uncer- 
tainties has attracted considerable attention in the last years. With the aim 
of stabilizing the overall system while ensuring a satisfactory performance, 
the guaranteed cost control approach (GCC) has been recently considered 
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(see [3], [5]) [S] and [S]). The guaranteed cost control is concerned with the 
design of a state feedback controller such that the closed-loop system is stable 
and an upper bound of a quadratic cost function is minimized. 

Another important issue when dealing with interconnected systems is the 
design of fault-tolerant control systems. Reliable control is concerned with 
the design of a closed-loop system to maintain key properties, in spite of 
sensor or actuator outage or partial degradation. Two main approaches have 
been proposed in the literature. One uses multiple controllers in a redundant 
control scheme ([10], [H]). The other approach seeks a reliable control de- 
sign without redundancy by ensuring stability and some performance bounds 
for specified class of admissible failures of particular control components [?] . 
Within this approach, the class of failures have been usually modelled as out- 
ages. This model considers that the control set can be partitioned into two 
subsets: one subset includes the actuators whose failures are admissible in 
the control design; and the complementary subset with the actuators that are 
assumed to keep a normal operation (see [1]). A more general failure scheme 
is considered in [9], where the authors present a model of actuator failures 
which takes into account the outage case and also the possibility of partial 
failures. In [9] a centralized reliable control is designed for a class of uncer- 
tain nonlinear systems without subsystem interconnections. In the present 
paper, we adopt this failure model extended within a rehable decentralized 
control scheme for uncertain interconnected linear systems. Linear matrix 
inequalities (LMI) techniques have been used in the context of guaranteed 
cost control problems and reliable control design ([?], The currently 

known LMI characterizations are potentially conservative in the sense that 
they use a common Lyapunov function regardless of the parameter values. In 
order to reduce conservatism in the case of constant parameters, the notion of 
parameter-dependent function was introduced [2j. The Lyapunov conditions 
leads to nonconvex optimization problem which does not seem tractable in 
general. In pj and [7], this weakness is overcome using auxiliary variables, 
as well as replacing the functions of singular Lyapunov for multiple functions 
to obtain more robust tools and to reduce the conservatism in the control 
problems, and provides additional flexibility in a wide range of problems. In 
[7j, a way to " convexifying" the general affine Lyapunov problem has been 
proposed, leading to a parametric linear matrix inequality. 

This paper has two objectives. One is related to the decentralized reliable 
guaranteed cost control problem for interconnected continous systems. To 
our knowledge, there are not available results dealing with reliable control for 
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uncertain interconnected systems with guaranteed cost. We present a control 
design that allows to consider reliability and guaranteed cost. This reliable 
control shows that the admission of control failures imposes some restriction 
in the control weighting matrices in the performance criterion. Thus the 
designer can take some trade-off between control performance and admit- 
ted rehabihty. The second objective is to give a new LMI characterization 
and its relation with polytopic systems and polytopic Lyapunov functions. 
In the centralized control design of uncertain systems with guaranteed cost 
and reability, matrix inequalities are obtained which lead to LMI's through 
a linealization process. When dealing with decentralized control of intercon- 
nected systems this process needs to be extended. In this paper, we obtain 
a general result that can be applied to different classes of problems, such 
as guaranteed cost, H2 or control design. We apply this result in the 
design of decentralized reliable control of uncertain interconnected systems 
with guaranteed performance. 

The notation throughout the paper is fairly standard. In symmetric block 
matrices or long matrix expressions, we use * as an ellipsis for terms that are 
induced by symmetry, e.g. 

/ 5 + (*) * \ / 5 + 5^ \ 
\ M Q )-\ M Q J ■ 

We use bold to denote dependence on the parameter a, e.g. A = A{a); I 
denotes the identity matrix. 

2 Problem statement 

Consider a class of large-scale interconnected system composed of N poly- 
topic subsystems described by the following state equations: 

Xi = Ai{a)xi + Bi{a)ui + J2m Gijgij{t, Xj) 

(1) 

Xi{Q) = Xio, i^l,...,N . 
We define: 

• Xi e R"* state of the zth subsystem 

• Mj G control of the ith subsystem 
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• Ai{a) G R"'^"' parametric state matrix 

• Bi{a) G ]R"'^'^» parametric control matrix 

• gij{t,Xj) G M'' unknown interconnection vector function 

• Gij G M"'^'» constant interconnection matrix 

It is assumed that the unknown vectors gij{t, continuous and suffi- 

ciently smooth in Xj and piecewise continuous in t. 
Uncertain model 

The parameter uncertainties considered here are assumed to be of the 
following form: 

L L 

Ai{a) = ^OkAi^ , Bi{a) = ^auBi^ . (2) 

k=l k=l 

The parameter vector a is in the simplex 11 defined by 

L 

n = {aGM^, J]afc = l, > 0, A: = 1, . . . , L} . (3) 

k=l 

That is, Ai{a) G co{Ai^, . . . , Ai^} and Bi{a) G co{i?j^, . . . , -Bj^} are convex 
combinations of the matrix Ak and Bk, respectively. 
Interconnection assumptions 

Assumption 1 There exist known constant matrices Wij such that, for all 
Xj G -R"% 

\hj{t,xj)\\<\\Wi, Xj\\ (4) 
for all i, j and for all t>0, where \ \ \\ denotes the Euclidean norm. 

N 

Assumption 2 For alli,Wi:= ^Ji ^ji > • 

The Assumption [1] allows some linear structure to the interconnection vector 
Qij in terms of the state vector Xj. The Assumption [2] ensure that almost 
two subsystems must be interconnected, because at least one Wij must be 
nonzero, for each i. 
Cost function 
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Consider the following cost function associated with system ([T]): 

J{x, u) = {xjQiXi + ujRiUi) dt (5) 

i=i 

where Qi G ]R"»^"» and Ri G M'''^*' are given constant symmetric positive 
definite matrices, for all i. 
Failure model 

Let wf denote the vectors with the signals from the Si actuators which 
control the ith subsystem. Here we consider the following failure model: 

uf = AiUi + (f)i{ui) , i = l,...,N (6) 

where Aj=diag(Aji, • • • , Aj^jG M'**^'** is a diagonal positive definite matrix. 
The uncertain function (j)i{ui) = {(pn^un), . . . , (^^^.(MjsJ) satisfies, for each i, 

<PU^ij) < ll , j = l,...,Si (7) 
where jij > 0. If ([7]) holds, then 

\mui)\\^ <\\r^u,\\^ 1 = 1,. ..,N (8) 

where Fj =diag(7ii, . . . ,7isjG M*'^''» is a diagonal positive semidefinite ma- 
trix. 

The value of Xij represents the percentage of failure in the jth actuator of 
the controller of the zth subsystem. Each actuator can fail independently. If 
Xij = 1 and jij = 0, it corresponds to the normal case for the jth actuator of 
the ith subsystem {ufj = Uij). When this is true for all j, we have Aj = J^. and 
Fj = and it corresponds to the normal case in the zth canal {uf = Ui). When 
Xij = jij, ([HD and ([7]) cover the outage case (m^ = 0) because (pij = —Xij Uij 
verify ([7]). The case (pii^Ui) = —AiUi corresponds to the outage of the whole 
controller of the ith system. Other cases correspond to partial failures or 
partial degradations of the actuators. 

Control objective (Reliable guaranteed cost control) 

The objective of this paper is to design a set of decentralized feedback 
control laws Ui{t) = KiXi{t) {i = 1, . . . , N) and obtain a Lyapunov function 
defined by Xj, for the interconnected systems ([1]) with uncertainties model 
(I2D-([3D and Assumptions 1 and 2, in such a way that, in the presence of the 
failures described by (E]) and ([7]), the following property is satisfied: 

J2 (^^^XiXi + xjQiX, + (uffRiuf^ < . (9) 
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This inequality leads to a bound for the cost function in the form J{x, u^) < 
J, where J is some specified constant, and to ensure that the closed- loop sys- 
tem 

Xi = Ai{a)xi + Bi{a)uf + Y.j=i,j^i Gij Qij 
< uf = AiUi + (j)i{ui) 

is asymptotically stable. 

Definition 1 The set of above feedback control laws Ui is said to be a reliable 
guaranteed cost control. 



(10) 



3 Main results 



3.1 Instrumental tools 



Lemma 1 (Projection lemma) For a symmetric matrix and matrices 
P , Q with appropriate dimensions, there exists a matrix X such that: 



^ + P'^X'^Q + Q^XP < ^ 



N^-^Np < 

Af^^Afg < 



with f/p and Mq any matrices whose columns form bases of P and Q respec- 
tively. 

(P P 
P2 -^3 

Then, 

( r> R J 

3 2 



M < ^ 



Pi - P2P^:^Po < 



P3 < invertible. 



3.2 LMI characterization 

Here we give a general theorem that allows a LMI characterization. The 
subindex i is omitted because the results can be applied to interconnected 
systems but also to a single system. 
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Theorem 1 The following statements, involving symmetric positive definite 
matrix variables X, Y and general matrix variables V , N, K, are equivalent, 
(i) There exist X, K such that 

{A + BK)^X+{*) * * 

C Q21 Q22 



< 



(11) 



(a) There exist Y, V and N such that 
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-iv + v^) 
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* 






AV+ Y+BN 


-Y 






* 







G^ 


Qn 




* 




cv 





021 


O22 


* 


\ 


V 

















* 












Qii 




)<• 






V 


Q21 


O22 , 







< 



(12) 



(13) 



(Hi) Consider A = A{a), B = B{a) 
Y= Y(a), V and N such that 



-(V + V^) 
AkV + Yk + BkN 
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X = X{a) as m ^. 
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(14) 



(15) 



The matrix Q 
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. ^ /n ( ^ negative defined matrix. 

Proof 1 Taking into account that X]fc=i = 1? inequality [W) is true 
when it holds in the vertices of the simplexU, so (ii) and (Hi) are equivalent. 
To see the equivalence between (i) and (ii), consider a new variable Ni : = 
KiYi and apply Projection LemmaUl to [W) . Consider A = A + BK , P = 

{ld,0, 0,0,0), Q = 



-Id, A^, 



0, C^, Id] and 
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Y 
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O22 




The null spaces bases of P and Q are 
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By Schur complement, / fig) is equivalent to ^_ 
From AfqipJ^Q < 0, we have 
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By Schur complement, 
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AY+YA * * 

G^ Qn * \ <0 

CY Q21 Q22 

Consider Q = ( „ ] . Applying Schur complement again, 

Q2I V22 / 



AY+ YA^ - (G YG^)Q-^ 

Using now that Y= X"^ , we have 

XA + A^X- {XG G'^)Q-^ ^^J^ 
which is equivalent to 177]) . □ 



< 



< 0, 
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3.3 Stability problem 

In this subsection, we apply Theorem [1] to stabihty characterization. We 
introduce an alternative characterization of the fundamental Lyapunov sta- 
bility theorem for linear interconnected systems. It introduces a new trans- 
formation on the Lyapunov variables which helps to reduce the typical degree 
of conservatism in some problems. The obtained result will be the base of 
the development of the reliable guaranteed control in the next section. 
Consider the polytopic Lyapunov function: 

N 

= J]xfXiXi, (18) 

i=l 

where Xj = ^^^^ cvfc-'^ifc, a G 11 and Xj^. > 0, for all A; = 1, . . . , L and for all 
i = 1, . . . , N. This function has to satisfy: 

(i) V{x,a) > 0, 

(ii) V{x,a) < 0. 

Let us evaluate condition (ii). From (fTSll . 

N 

^(a:, a) = if XjXj + XjXj < 0. 

i=l 

By using the feedback controls Ui = KiXi in ([T]), 

N 

^ = H ^n(A. + B,)K,)^X, + X,(A, + B,K,))x,-h 

i=l 

N 

+ gjjit, Xj) Gfj^S^iXi + x^lLiGij gij{t, Xj) < . 

i=l 

Now, using (jl]), this inequality leads to 

(A, + B,A-,)^X, + (*) * * \ 

Gf X, Qii * < (19) 

d Q21 Q22 / 

with Gi = {Gil, Giiy), Gi = Id, Q\i = diag{-Id, -Id), Q21 = 0, 
Q22 = This step involves tedious manipulations. The details are 
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omitted here, but can be found in So that, if (fT^ holds for each i = 
1, . . . , N, then < and the system is stable. In order to obtain an efficient 
LMI condition, we now use Theorem [1] to characterize the stability. 

Theorem 2 Under assumptions IJ\ andlE, consider the system (J\) with un- 
certain model ^ and and consider the state-feedback controls Ui = KiXi. 
Assume that there exist symmetric positive definite matrices {Yi^}^ and ma- 
trices Vi and Ni such that the LMI system 
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(20) 



is feasible for all k 



with Lyapunov function /\T8]I and 



L and i = 1, . . . , N . Then, the system is stable 



Proof 2 The proof is an immediate application of TheoremUl for each k. 
□ 

If we use a Lyapunov function parameter independent, we can consider Yi 
instead of Yi^ and the same expression is obtained. 



3.4 Reliable guaranteed cost control 

By Definition [H the system (ITO!) has reliable guaranteed cost control Ui = 
KiXi if there exist symmetric variable matrices Xj and gain matrices Ki such 
that the following inequality 

Gf X, -/ * < 0, (21) 

, Bf X, + R,k^K, R^-I I 

is feasible, where 

Si = (Ai + BiKiKify^i + Xi(Ai + BiKiKi)+ 
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/ {Ai + B,AiKi)TXi + (*) 

Bf Xi + RiAiKi 
AiK 
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Figure 1: 
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This characterization involves tedious manipulations where (jl]) and ([H])(^?^ 
used. The details are omitted here, but can be found in By Schur 
complement, inequality (12T!) is equivalent to (l22l) . defined in figure [H 

In order to obtain an LMI characterization, it is necessary to separate the 
terms in Xj and Ki in Sj from (12T!) to be linear. After some manipulations, 
we obtain that this is possible if i?j — is a negative definite matrix and 
invertible. In this way, we obtain a restriction on the cost function. This 
means that we may loose some freedom in prescribing the control performance 
to achieve a reliable control. In accordance with this result, we introduce the 
following assumption before constructing the reliable guaranteed cost control. 

Assumption 3. The cost control matrix Ri must be invertible and verify 
i?, - ld<0. 



Taking this assumption into account, we obtain that 
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We present now the main result. 

Theorem 3 Under Assumptions Ql [H and 3, consider the system / fiOj) with 
the polytopic structure ^) and Suppose that, for each i = 1, . . . , N , there 



exist symmetric positive definite matrices {1^^.}^^]^ 
Ni that make the LMI system 



and matrices Vi and 
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(24) 



eT 



< 



feasible for all k = 1, . . . ,L and all i = 1, . . . ,N. Then, the set of state 
feedback controls Ui = KiXi is a reliable guaranteed cost control with Lyapunov 
function V{x,a) = "^f^i xf Xi{a)xi, where 

^ Xi{a) = J2t=i(^kYr\ 
Moreover, for any Xi{0) = XiQ, the cost function satisfies 

N 



(25) 



(26) 



i=l 



Proof 3 Applying the TheoremUl we obtain from 
The cost bound fl26|) depends on the initial conditions. Tif order to eliminate 

this dependence, the mean value of the cost function is sought over all possible 

values XiQ. This is equivalent to: 



N 



S{J) <ytr{X,{a)) 



N L 



2^2^tr(X,jQ;fc, 

i=l k=l 

where tr denotes the trace of a matrix. This equation allows to find an 



1=1 



optimum value. Considering J 
function bounded hy S{J) < J. 



maxfc [J2iLi'tr{XiJ] , we have the cost 



□ 
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4 Conclusions 

In this work, a solution for a reliable decentralized guaranteed cost control 
problem for interconnected systems with polytopic uncertainties has been 
presented. Failures are described by a model which considers possible outage 
or partial failures in every actuator of each decentralized controller. The con- 
trol design involves two steps. First, an LMl characterization is presented. 
Second, a sufficient condition is given for the existence of a decentralized 
reliable guaranteed cost control set. A key point in the control design has 
been the formulation of a new LMI characterization, which uses parameter- 
dependent Lyapunov functions and slack variables. The obtained LMI sepa- 
rates the unknown variables from the system parameter data, which smoothes 
the numerical solution. This characterization can be useful for different class 
of problems, such as guaranteed cost control, H2 or H^o control design. In 
the paper, this type of LMI has been exploited to proof that the proposed 
decentralized control scheme guarantees the quadratic stability and a cost 
bound for a class of failure model which considers outage or partial degrada- 
tion of any independent specific actuator. The design presented in this paper 
shows that the admission of control failures imposes some restrictions in the 
definition of the cost function to be bounded. Specifically, some freedom is 
lost in the selection of the control weighting matrices. 
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